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Abstract. We formulate a general framework for the study of operator sys- 
tems arising from discrete groups. We study in detail the operator system of 
the free group F n on n generators, as well as the operator systems of the free 
products of finitely many copies of the two-element group Z2. We examine 
1 various tensor products of group operator systems, including the minimal, the 

maximal, and the commuting tensor products. We introduce a new tensor 
product in the category of operator systems and formulate necessary and suf- 
ficient conditions for its equality to the commuting tensor product in the case 
of group operator systems. We express various sets of quantum correlations 
studied in the theoretical physics literature in terms of different tensor prod- 
ucts of operator systems of discrete groups. We thus recover earlier results of 
Tsirelson and formulate a new approach for the study of quantum correlation 
boxes. 



Introduction 

In this paper we study operator systems arising from discrete groups. Let u be 
a set of generators of a discrete group G. The operator system of u is defined to be 
the operator subsystem S(u) of the (full) group C*-algebra C*(G) given by 

(1) 5(u) = span{l,w,u* : u <= u} C C*(G). 

We will show that many "universal operator systems" arise in this manner. For 
example, the universal operator systems of n unitary operators or of n contractive 
operators arise from the study of the operator system <S(u) obtained by letting 
u = {u\, . . . ,u n } be the set of standard generators of the free group F„ on n 
generators (see Section [4|). 

We show that a number of questions studied previously in the literature can be 
placed in the framework of tensor products of group operator systems. For exam- 
ple, in our earlier work [6j [IT] it has been established that Connes' Embedding 
Problem, in the guise of Kirchberg's Problem, reduces to understanding the "min- 
imal" and the "commuting" tensor products [14j of some group operator systems. 
Specifically, if we let S n denote the operator subsystem of C*(F„) obtained as in ([JJ 
using the set u of the canonical generators for the free group F„, then the following 
statements are equivalent: 

(i) S 2 <8>min S 2 = S 2 <S>c S 2 ; 

(ii) C*(F 2 ) ® min C*(F 2 ) - C*(F 2 ) ® max C*(F 2 ); 

(iii) the Connes Embedding Problem has an affirmative solution. 
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The equivalence of the last two assertions above is the criterion of Kirchberg [15] ; 
however, statement (i) involves a vector space of dimension 9 and is, on the surface, 
seemingly more tractable than the Kirchberg criterion. 

Because of their "universal" and "free" properties, there are certain tensor iden- 
tities that hold for tensor products of the form S n (g> S m that are not apparent for 
other group operator systems. For this reason we are forced to introduce a new 
tensor product, which we denote by ess. It complements the list of tensor product 
introduced in |14j and plays an important role in the study of group operator sys- 
tems. In Section[5]we determine necessary and sufficient conditions for the equality 
of the ess and the commuting tensor products in the case of group operator systems. 

The problem of whether S2 CsJmin <S>2 = <5>2 <S>c S2 is equivalent to the Connes 
Embedding Problem. What is the relationship between 6>2 <8> c S2 and £>2 <8) m ax <?2? 
In Theorem l3.8l we show that S n <g> c S m ^ S n (g> m ax S m for every n, m £ N and that 
the distinction between them occurs at the level of 2 x 2 matrices over S n <£) c S m 
and S n ®maxS m . One interesting consequence: although the C*-envelope G*(Sk) of 
S k is C*(F fe ), it is not true that C*(S„ ® max S m ) = C*(F„) ® max C*(F m ) (Theorem 

EES). 

The study of S n in the case where n = 1 is of interest in operator theory, as the 
operator system Si and its dual S d are universal objects for operators of a certain 
type, as we shall explain in Sectional A complete list of tensor product relations 
between Si and Sf is given in Theorem 14.41 for the min, c, and max tensor products. 

There are further reasons for undertaking a detailed study of tensor products 
of operator systems arising from discrete groups. As suggested, for example, in 
[8] , operator system tensor products offer a useful framework for the description of 
quantum correlations. However, in [5] only the ordered structure is used fully and 
the matrix orderings are not exploited or characterized. In the present paper, we 
make explicit the connections between quantum correlations and tensor products 
of group operator systems. In this regard, we show in Section [5] that the "non- 
commutative n-cube" studied by Tsirelson [19[ 120] in connection with quantum 
generalisations of the Bell inequalities generates an operator system, which we 
denote by NC(n), that is also the operator system arising from the n-fold free 
product Z2*- • -*Z2. In Theorcm l6 . 1 31 we establish an operator system interpretation 
of Tsirelson's computations in [T9"l 120]: namely, NC(n) <g> c NC(m) ^ NC(n) <8> ma x 
NC(m) for all n, m > 2. 

Finally, in Section [7] we examine bipartite correlations from the perspective of 
three operator system structures on the algebraic tensor product NC(2) d <£) NC(2) d , 
where NC(2) d is given a concrete realisation as an operator subsystem of 4 x 4 
diagonal matrices. 

1. Tensor Products and Quotients of Operator Systems 

In this section, we introduce basic terminology and notation, and recall previous 
constructions and results that will be needed in the sequel. If V is a vector space, we 
let M. n ,miy) be the space of all n by m matrices with entries in V. We set M n (V) = 
■Mn.n(V) and A4 n = A4 n (C). We let (Eij)ij be the canonical matrix unit system in 
M n . For a map <j) : V — » W between vector spaces, we let : M n (V) ^ M n (W) 
be the nth ampliation of cj) given by <}>^ — For a Hilbert 

space H, we denote by B(H) the algebra of all bounded linear operators on %. An 
operator system is a subspace S of B(H) for some Hilbert space % which contains 
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the identity operator I and is closed under taking adjoints. The embedding of 
M n (S) into B(H n ) gives rise to the cone M n (S)+ of all positive operators in 
Ai n {S). The family (-M„(<S>)+) ne N of cones is called the operator system structure 
of S. Every complex ^-vector space equipped with a family of matricial cones and 
an order unit satisfying natural axioms can, by virtue of the Choi-Effros Theorem 
[4], be represented faithfully as an operator system acting on some Hilbert space. 
When a particular embedding is not specified, the order unit of an operator system 
will be denoted by 1. A map <j) : S — > T between operator systems is called 
completely positive if <j>^ positive, that is, </)( n ' (M n (S)+) C Ai n (T)+, for every 
n £ N. A linear bijcction <p : S — > T of operator systems S and T is a complete 
order isomorphism if both <f> and </> -1 are completely positive. We refer the reader 
to |17j for further properties of operator systems and completely positive maps. 

An operator system tensor product S ® T T of operator systems S and T is an 
operator system structure on the algebraic tensor product S ' ®T satisfying a set of 
natural axioms. We refer the reader to [14], where a detailed study of such tensor 
products was undertaken. Suppose that S\ C 71 and 52 C 72 are inclusions of 
operator systems. Let Lj : Sj Tj denote the inclusion maps tj(xj) = Xj for 
Xj e <Sj, j = 1, 2, so that the map l\ ® 12 '■ Si ® 1S2 — > 71 ® T2 is a linear inclusion 
of vector spaces. If r and a are operator system structures on S\ ® Si and 71 ® T2 
respectively, then we use the notation 

Si ® T S 2 c+ Ti ® a T 2 

to denote that t\ ® 12 : Si <E) T S 2 —> 71 <E) a T2 is a (unital) completely positive 
map. This notation is motivated by the fact that i\ ® 1% is a completely positive 
map if and only if, for every n, the cone M. n (Si ® T S 2 )+ is contained in the cone 
A^„(71 ® a 7i)+- If, in addition, n ® i 2 is a complete order isomorphism onto its 
range, then we write 

Si ® T 5 2 C coi 71 <E><r T2 ■ 
In particular, if t and a are two operator system structures on S ® T, then 
5 ® r T = S ® a T means S ® T T C coi S ® a T and S ® a T C coi S ® T T . 

When 5i ® T 52 C+ 5i ® CT ^2, then we will also write r > a and say that r 
majorizes cr. 

In the sequel, we will use extensively the following operator system tensor prod- 
ucts introduced in |14) : 

(a) The minimal tensor product min. If S C B(T~L) and 7~ C B(JC), where % and 
/C are Hilbert spaces, then <S<8> m in7~ is the operator system arising from the natural 
inclusion of S ® T into B(%®fC). 

(b) TTie maximal tensor product max. For each n e N, let Z3„ = {A*(P® Q)A : 
A € A^ n ,fc m (C),P € A^ fc (5) + ,Q € A^,„(T)+}. The Archimedanization [18] of the 
family (D Tl ) rag N of cones is an operator system structure on S<g>T; the corresponding 
operator system is denoted by S ® max 7~. 

(c) T/ie commuting tensor product c. By definition, an element X £ Ai n (S <8>7~) 
belongs to the postive cone A4 n (<S ® c T)+ if (0 ■ ip)^ (X) is a positive operator for 
all completely positive maps <j> : S —> B(%) and ip : T — >• with commuting 
ranges. Here, the linear map (f>-ip : S®T — > B(H) is given by cf>-ip(x®y) = (f)(x)tp(y), 
x e S, y e T- 
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The tensor products min, c, and max are functorial in the sense that if r denotes 
any of them, and <f> : <Si — > S% and ij) : 71 — > T are completely positive maps, then 
the tensor product map <fi <g> ip : S± ® T Ti — > S2 ® T T is completely positive. 

A new tensor product ess will be introduced in the next section. This tensor 
product and the three tensor products mentioned above satisfy the relations 

S <S> max T c+ S® C T c+ S ® csa T c+ S «) min T 

for all operator systems S and T ■ 

For every operator system S, we denote by S d the (normed space) dual of S. The 
space M n (S d ) can be naturally identified with a subspace of the space £(<S, M n ) of 
all linear maps from S into M. n - Taking the pre- image of the cone of all completely 
positive maps in C(S,Ai n ), we obtain a family of matricial cones on S d , which 
turns it into an operator system. We have, in particular, that S d consists of all 
positive functionals on 6>; the elements <fi £ Si. with (f)(1) — 1 are called states of 
S. An important case arises when S is finite dimensional; in this case, S d is an 
operator system when equipped with the matricial cones family just described and 
an order unit is given by any faithful state on S [H Corollary 4.5]. 

We now move to the notion of quotients in the operator system category. 

Definition 1.1. A linear subspace J C S of an operator system S is called a kernel 
if there is an operator system T and a completely positive linear map <f> : S — >• T 
such that J = ker0. 

If J C S is kernel, then one may endow the *-vector space S/J with an operator 
system structure such that the canonical quotient map qj : S — > S/J is unital and 
completely positive |13j . Moreover, if J C kerc/> for some completely positive map 
<j) : S — > T, then there exists a completely positive map <p : S j J — > T such that 
cf> = (j>oqj. 

Definition 1.2. A completely positive map <j) : S — > T is called a complete quotient 
map if the natural quotient map <f> : S / ker tf> — > T is a complete order isomorphism. 

The following complete quotient map will be used in the sequel. 

Example 1.3. ([7]) Let u\, . . . , Wfe-i denote free unitary generators of C*(Ffc_i) 
and set Sk-i C C*(Ffc_i) to be the span of {1, U\,u\, . . . , Uk-\,u* k _ 1 }. Let Tk oper- 
ator subsystem of Mk consisting of all tri-diagonal matrices and let {Eij}\i_j\<\ C 
A4k denote the matrix units that span Tk- Then the linear map 4>u ■ Tk — > 5fc-i 
for which 

(t>k{E li ) = ^1, (t> k (Ejj + i) = ^-Uj, and <f> k (E j+1 j) = ^-u* 
for i = 1, . . . , k and j = 1, . . . , k — 1, is a complete quotient map. 

We remark that the operator system quotient Tk / ker <pk in Example 11.31 is in 
fact different from the operator space quotient (7fc/ker</)fc) OS p within the category 
of operator spaces [7J . 

To determine which surjective completely positive maps are complete quotient 
maps, there is a useful criterion based on strict positivity. 

Definition 1.4. An element h of an operator system S is called strictly positive 
if there is a 5 > such that h — Sis £ 

The following fact will be useful for us on several occasions. 
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Proposition 1.5. ( 6, Proposition 3.2]) A completely positive surjection cf> : S — > T 
is a complete quotient map if and only if for every p6 N and every strictly positive 
element Y £ A4 P (T) there is a strictly positive element X £ A4 P (S) such that 
Y = 4p\X). 

We record here for future reference two facts about positivity, the first of which 
is elementary and its proof is thus omitted. 

Lemma 1.6. Let T be an operator system. If A = [otij\ij £ M P (C)+ and T — 
[Ujjij £ M P (T)+, then AoT := [a tj t i:i } tJ £ M P (T)+. 

Lemma 1.7. If h £ S ® max T is strictly positive, then there exist n £ N, S — 
[sij] £ A4 n (S)+ and T = [Uj] £ A4 n (T)+ such that 

n 

(2) h = ^ <E> Uj . 

Proof. By hypothesis, h — 61 £ (S ® max 7~)+ for some real 6 > 0. Therefore, 
by the definition of the positive cone of S ® max T [HI §5], there exist n,m £ N, 
P £ M n (S)+, Q £ M m (T)+, and a linear map a : C -> C nm such that 

n m 

h = (h - 61) + 61 = a*(P <E> Q)a = ^ 2J &ikPij ® <lkioiji , 

i,j=l k,i=l 

where [an, . . . , ai m , a2i, • ■ • , «2m, • ■ • ] = oc. For each pair set = pij and 

m 

= 2J otik<lUOtji- Then, letting A = [aji]i,j, we have = A*TA; thus, 

[**j]t.j € -^n(T)+ and formula © holds. □ 

2. The General Framework 

In this section, we describe the general framework for the study of operator 
systems of discrete groups. We recall that if G is a discrete group, then G embeds 
canonically into its full group C*-algebra C*(G). The C*-algebra C*(G) has the 
following universal property: for every unitary representation n of G on a Hilbcrt 
space H, there exists a ^-representation tt : C*(G) — > B(H) such that w(g) = ir(g) 
for every g £ G. 

Definition 2.1. Let u be a set of generators of a discrete group G. The operator 
system generated by u is the operator subsystem S(u) of the group C* -algebra C*(G) 
defined by 

S(u) = span{l,u,w* : u £ u} . 

We recall two canonical C*-covers of an operator system S. The universal C* - 
algebra C*(5) of S [16] can be defined by the universal property that whenever 
4> ■ S — > B{Ji) is a unital completely positive map for some Hilbert space H, there 
exists a (unique) ^-representation of C* (S) on T-L extending <f>. The enveloping C* - 
algebra C*(6>) of S [9l |T7] is defined by the universal property that whenever A is a 
C*-cover of iS, there exists a *-homomorphism tt : A C*(5) such that ir(x) — x 
for every x £ S. 

Let t e and t u denote, respectively, the unital completely isometric embeddings 
of S(u) into C*(5(u)) and C*(5(u)), and let 

K(u) = L U (5(u)) . 
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Thus, <S(u) and 1Z(u) are completely order isomorphic operator systems and C* (<S(u)) 
is generated as a C*-algebra by lZ(u). Hence, there are three, possibly distinct, C*- 
algebras naturally affiliated with the operator system S(u): 

(1) the C*-envelope C*(«S(u)) of «S(u); 

(2) the C*-algebra C*(G) generated by 5(u), and 

(3) the universal C*-algebra C*(<S(u)). 

We note that there are a number of differences between these C*-algebras. For 
example, each u € <S(u) is a unitary element of C*(G), but if u = t u (u), then the 
construction of C*(«S(u)) [El Proposition 8] shows that u is never normal (unless 
G is the trivial group). In particular, u is not a set of unitaries in C*(<S(u)). (As a 
concrete example, let G = Fi, the free group on a single generator u. Then C*(Fi) 
is ^-isomorphic via Fourier transform to the abelian C*-algebra C(T) of all complex 
valued continuous functions on the unit circle T. On the other hand, C*(«S(u)) is 
nonabelian, but is singly generated; hence, the generator u = l u (u) is nonnormal.) 

The situation with C*-envelopes is more tractable. Indeed, the following propo- 
sition is a special case of [TTJ Proposition 5.6]. 

Proposition 2.2. Up to a ^-isomorphism that fixes the elements ofS(u), we have 
thatC*(S(u)) =C*(G). 

Since the C*-envelope of <S(u) recaptures the group C*-algebra, it is natural to 
ask for a description of the C*-algebras arising from the tensor products of group 
operator systems. For arbitrary operator systems we have I14| Theorem 6.4] 



5 8 c Tc coi C'(S) 
This leads us to the following definition: 



CUT). 



Definition 2.3. Given operator systems S and T , we let S i 

system defined by the inclusion 

S ® css T c coi C* C (S) ® max C C *(T). 



. T be the operator 



Since the images of S and T inside C*(«S) <8> m ax C*(T) under the canonical 
identifications commute, we have that S® C T C+ S® CSS T, i.e., ess < c. In the next 
section, we will prove that for free groups these two tensor products are identical. 
For the moment, we turn our attention to some conditions that guarantee the 
equality of ess with other tensor products. 

Lemma 2.4. Let G and H be discrete groups and u C G and C H be finite 
generating sets. Let r be an operator system tensor product and fix u € u and »£t). 
If u <E> 1 or 1 ® v is a unitary element of C*(<S(u) <E) T S(x>)), then (u <E> 1)(1 ® v) = 
(1 Cg) v)(u ® 1) = u ® v. 

Proof. The argument is motivated by the ideas of [21] ■ Each of the matrices 



1 

u* 
u* 



u 

1 
1 



u 

1 
1 



and 



is positive in (<S(u)) and Mz («S(t»)), respectively. Therefore, p® q is positive in 
A4q(S(u) <E) m ax <5(t))). Since r < max, this element is also positive in A4q(S(u) <E) t 
S(t>)). 
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Let A £ M3 (C*(5(u) ® T 5(o))) be given by 





1® 1 


u<E> 1 




5 v 


A = 


u* ® 1 


1(8)1 


1(5 


5 u 




U* ® w* 


1(g) u* 


1 5 


5 1 _ 



1(g) 1 



The matrix A is also expressed in block form by 





1$ 


3 1 


u C 


3 1 


u § 


3 u 




A = 


U* ( 


81 


lfi 


5 1 


1$ 








u* § 




IS 


) V* 


IS 


3 1 





D 

Z* 



Z 
1® 1 



Because A = a(p<g> q)a* for a suitable rectangular zero-one matrix a, the matrix A 
is a positive element of ^3(5(11) ® r <S(t))). By the Cholesky Algorithm, the matrix 
[x* c] * s P os iti ve if an d only if C — X*X is positive and the matrix [ J 3 * f ] is 
positive if and only if D — ZZ* is positive. Hence, 



(3) < C-X*X 
and 

(4) < D 



1 - (it® l)*(u( 
* 



1) l®w- (u® l)*(u® «) 



it ® 1 - (u® «)(1 (g) v)* 
l(gl-(l(gi>)(l(gw)* 

Therefore, if u®l is unitary, then inequality ([3]) holds only if l(gw = (it® l)*(it® u ), 
and so (it (g 1)(1 (g v) = u ® u. Alternatively, if 1 ® u is unitary, then inequality dU 
holds only if m ® 1 = (u® v)(l ® i>)*, which implies (u ® 1)(1 ® u) = u ® u. Hence, 
if u ® 1 or 1 ® u is unitary, then (u ® 1)(1 ® v) = u ® v. 
Repeat this argument above using the matrices 



1 
1 

it* 



u 
u 
1 



and g = 



1 

v* 
v* 



in place of p and g to obtain (1 ® v)(u ® 1) = u ® v. 



□ 



The theorem below characterises the situation in which the ambient C*-algebra is 
not the maximal tensor products of universal C*-algebras, but rather the maximal 
tensor product C| (5(u)) ® ma x C* (5(d)) of enveloping C*-algebras. 

Theorem 2.5. Let G and H be discrete groups and u C G and C H be generating 
sets. Suppose that r is an operator system tensor product such that 5(u)® r 5(o) C+ 
5(u) ® C ss5(d). Then the following statements are equivalent: 

(1) it ® 1 and 1 ® v are unitary elements of C* (S(u) ® T 5(d)) for every u G u 
and v G D; 

(2) to a ^-isomorphism, C* (5(u) (g T 5(d)) = C*(G) ® max C*(H); 

(3) 5(u) ®cs S 5(o) = 5(u) ® T 5(d). 

Pnoo/. (1) => (2). By Proposition E2J 5(u) ® oss 5(d) C coi G*(G) ® max C*(H). 
Suppose that C*(G)® max C*(H) is represented faithfully as a unital C*-subalgebra of 
B(H) for some Hilbert space H. Using the identity maps t u and t on 5(u) and 5(d) 
respectively, we define a unital completely positive map ■& : 5(u) ® T 5(d) — ^ B(W) 
via 



= t u ® to : 5(U) ® T 5(0) 5(U) ® ess 5(d) C coi C*(G) ®max C*(H). 
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Let O : C*(«S(u) <g> T 5(d)) — > B(H) be a completely positive extension of The 
map sends every contraction in C* (5(u) (g> r 5(d)) of the form u ® 1, u € U, to 
the unitary element u ® 1 of C*(G) £S) m ax C*(H). Since the multiplicative domain 
of a unital completely positive map j!7] contains all contractions that are sent to 
unitary elements, u ® 1 in C* (<S(lt) <8> T 5(d)) is in the multiplicative domain of 
for every u G u. Similarly, 1 (g> u is in the multiplicative domain of for every 
Because the multiplicative domain is an algebra, hypothesis (JlJ and Lemma 
12.41 imply that v = is also in the multiplicative domain of 0, for 

every u G u and »£t). Because 5(u) ® 5(d) generates C*(5(u) <8> T 5(d)), the map 
is a *-homomorphism of C*(5(u) ® T 5(d)) onto C*(G) <8> m ax C*(H). 

Conversely, represent C*(5(u) ® T 5(d)) faithfully as a C*-subalgebra of B(H) 
for some Hilbert space H. Let .4 C B(H) denote the C*-subalgebra generated by 
the elements of the form u<& l,u € u, and let B be the C*-subalgebra generated 
by elements of the form 1 ® v, V G 0. Hypothesis (JTJ and Lemma [2.41 imply that 
ab = ba whenever a G A and 6 G B. 

Consider the map pi : 5(u) — > S('H) given by pi(u) = u®l, u G 5(u), and extend 
it to a completely positive map on C*(G), still denoted by p\. Because pi(u) is 
unitary for every u G u, we have that u is contained in the multiplicative domain of 
pi. Hence, pi is a *-homomorphism and consequently its range is in A. Similarly, the 
map p2 ■ 5(o) — > B(H) given by p%(v) — v G D, extends to a *-homomorphism 

of C*(H) into £>. Because A and commute, we obtain a *-homomorphism pi <8>P2 : 
C*(G) «) max C*(G) -> B(H), whose range is C*(5(u) ® T 5(d)). This map is the 
inverse of on the set of all generators and is hence pi ® pa = . Thus, is a 
*-isomorphism between C*(G) ® max C*(H) and C*(5(u) <E> T 5(t))) and so (1) implies 
(2). 

(2) =£• (3). Assumption (2) and the dehnition of the tensor product ess yield 

5(u) ® oss 5(d) c coi C*(G) ® max C*(H) = C c * (5(u) ® r 5(d)) . 
On the other hand, we trivially have 

5(u) ® T 5(d) c coi C c * (5(u) ® r 5(d)) . 

It follows that 5(u) ® css 5(d) = 5(u) ® r 5(d). 

(3) =$> (1). Let l u : 5(u) -> C*(G) and l : 5(d) -> C*(H) be the inclusion maps, 
(j) = l u ®l v and let K = 0(5(u)<g)5(o)) C C*(G)(g)C*(H). By the definition of ess and 
Proposition ^. 2\ is a complete order isomorphism of the operator system 5(u)(g>ess 
5(d) and the operator subsystem TZ C C*(G) <S> m ax C*(H). Because TZ generates 
C*(G)<g> max C*(H) as a C*-algebra, the universal property of the C*-envelope implies 
that there exists a *-epimorphism it : C* (G) (8> max C* (H) — > C*(5(u)<8) oss 5(d)) such 
that 7r(x) = l c (x) for every x G 5(u) <g) css 5(d). Because «0l,l®t)6K are unitary 
elements in C*(G) <S) max C*(H), l c (u ® 1) = ir(u ® 1) and t e (l ® v) = 7r(l ® u) are 
unitary elements of C*(5(u)® ess 5(o)). By invoking the hypothesis 5(u)<8) css 5(d) = 
5(u) £g) T 5(d), we have that u ® 1 and 1 ® « are unitary in C* (5(u) ® r 5(d)), for 
every u G u and every u G D. □ 

Corollary 2.6. Let u and D &e generating sets of discrete groups G and H, respec- 
tively. Then S(u)<g) ess S(v) = 5(u)<8> c 5(d) if and only if u®1 andl®v are unitary 
elements of C* (5(u) <g) c 5(d)) /or every it G u and v G D. 

Several discrete groups satisfy the hypothesis of Theorem 12.51 as we shall see in 
subsequent sections of the paper. 
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3. Operator Systems on Finitely Generated Free Groups 

In this section, we study in detail the operator systems of free groups. Note that 
definition of <S(u) depends in general on the choice of the generating set u C G. We 
first show that with free groups, we can dispense with this dependence. 

Proposition 3.1. If u — {iti, . . . , u n } and t> = {v\, . . . , v n } are two sets of gener- 
ators of the free group ¥ n , then there is a complete order isomorphism cf> : S(u) — > 
<S(t>) such that 4>{uj) = Vj . j = 1, . . . ,n. 

Proof. By the universality of C*(F n ), there is a *-automorphism § of C*(F n ) for 
which = Vj, j = 1, ... ,ti. Thus, cj> = $\s(u) is a complete order isomorphism 

from S(u) onto S(o). □ 

Henceforth, let u = {ui,...,u n } and = {vi, . . . , v m } be generators for the 
free groups F„ and F m respectively and denote by S n and S m , respectively, the 
operator subsystems S(u) C C*(F„) and S(v) C C*(F m ). By Proposition 13. 11 we 
may identify S n and S m in the case where m = n. Moreover, we write 

S n = Spa,n{u^ n , . . . ,u_ 1 ,u ,u 1 , . . . ,u n } , 

where = u* k , k = l,...,n, and Uq = 1. 

Throughout, shall denote the inclusion of Sk into C*(Ffc). 

Lemma 3.2. S n ® c S m C coi C*(F„) ® max C*(F m ) and, consequently, S n ® c S m — 

Sn ®ess S m • 

Proof. Since TZ ® c S n C coi TZ ® c C* (F„) for every n € N and every operator system 
7?. [H Lemma 4.1], and because c = max if one of the tensor factors is a unital 
C*-algebra P31 Theorem 6.7], we deduce that 

Sn ®c S m ^=coi S n ®max 

C*(F m ) = S n ® c C*(F m ) C coi C*(F„) (g) max C*(F m ) . 

Hence, S n <£> c S m C coi C*(F„) ® max C*(F m ). The last statement follows by the 
definition of ess and Proposition 12.21 □ 

Proposition 3.3. Let TZ be an operator system. Then TZ £g> m i n S\ — TZ ® c S\. In 
particular, S\ ® m i n <->i = <Si ® c S\ . 

Proof. Since C*(Fi) is *-isomorphic to C(T), we have that 72.(8> m in<5i C coi 7£® m in 
C(T). On the other hand, [6l Lemma 4.1] implies that TZ® C S\ C coi TZ® C C(T). Since 
C(T) is a nuclear C*-algebra, and hence a nuclear operator system, we conclude 
that TZ <g) min C(T) = ft ® c C(T), and thus ft ® min Si = ft (g) c <Si . □ 

In the lemma below, the vector spaces A4 P (TZ<E>T) and M P (7Z)®T are canonically 
identified, and <f> m denotes the map defined in Example 11.31 

m 

Lemma 3.4. If Y = ^ Yt®ui is strictly positive in M p {S n 

®max Sm); then 

i=—m 

there exist Ay € A / l p (C*(F n )) ) where i,j £ {1, . . . ,m + 1} and |i — j| < 1, such 
that: 

(i) each An is strictly positive for each i and i X^i 1 ~ ^0/ 

(ii) Aj,j + i = Yj and Aj+ij = /or o/Z j = 1, . . . , m; 

(iii) X = Ay ® is strictly positive in A4 P (C* (F„)) <X> max 7~ m +x; 

l»-i|<i 
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(iv) Y= (id C . (F „)® <f>m) {P \X). 

Proof. Recall that c = max if one of the tensor factors is a C*-algebra [TH Theorem 
6.7]. Thus, 

S m C+ S n <E> C S m C coi C*(F n ) <E) C S m = C*(F„) 

and so the strictly positive element Y £ ■M. p (S n ® max S m ) is also strictly positive in 
M p (C*(¥ n ) <g> max S m ). Let <d n>m : C*(F„) ® max Tm+i C*(F„) ® max S m be given 
by J?n,m = idc*(F„) ® 0m- By Proposition 1.6, Theorem 4.2], i?„ jTT( is a complete 
quotient map of C*(F„)<g) max 7m+i onto C*(F„)(g) max 5 m . By Proposition ll.51 there 
is a strictly positive element X £ Ai p (C*(F n ) ® m ax7m+i) such that ■dn,ln(X) = Y. 
Express X as 

X = Yl A H ® E v ' 

l«-il<i 

for some Ay € .M P (C*(F„)). Thus, 

\i-j\<l 
h m+1 

which implies that — X}i=i = Am+i = an d -Aj+Ij = ^-i> f° r an 
j = 1, . . . , m. Since each Ajj is attained from X by a formal matrix product QXQ 
for a projection Q £ A4 P (C), each An is is strictly positive. □ 

The image of Si under the identification of C*(Fi) with C(T) is span{l, z, ~z}, 
where z is the identity function. By abuse of notation, we will use the symbol z to 
denote the variable in T, which will cause no confusion as it will be clear from the 
context whether we refer to the identity function or the corresponding variable. If 
T is any vector space then T ®S\ will be identified in a natural way with the space 
of all functions from T into T of the form ao + ol\Z + a2~z, oto, ot\, oti £ T . 

Corollary 3.5. For every strictly positive element Y £ Ai2{S\ (8> m ax <Si ) , where 

Y = Y ® 1 + Yi ® z + Y* ® z 

for some Yq,Yi £ M.2(Sx), there exist strictly positive elements A,P>£ M.2(C(T)) 
such that A + B = Yq and 

X = \ A Yl 
[Y{ B 

is strictly positive in A4i(C(T)). 

Proof. By Lemmal3H there exists such an X in -M 2 (C*(Fi)® max 72) = -M 2 (C(T)<g> m 
7i)- But, by the nuclearity of C(T), we have that 

AW(T)® max T 2 ) - M 2 (C(T)® min 75) c coi M 2 (<7(T)® min 7W 2 ) - M 4 (C(T)), 
which yields the result. □ 

In Corollary 13.51 above, the diagonal elements of the matrix y* Y g belong to 

M.2 (C(T)). In fact, it is possible for these diagonal entries to be chosen from 
M.2{S\), as we now demonstrate. 
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Lemma 3.6. Let T be an operator system. If, for some to,ti £ T, the element 

(5) y = l®t Q + z®t 1 + z®t* l £S 1 ® max T , 

is strictly positive, then there are t J , *§ £ 7+ such that * J + *q = to ond 



(6) 



*0 *1 

t* t 2 

c l c 



G M 2 (T). 



Conversely, if Y £ M. 2 (T)+ is the matrix ©, then the element y in ([5]), where 
to = to + t^, is positive in Si ® max T ■ 



Proof. Let 1 ® t + z ® t\ + z ® t\ be strictly positive in S\ <8> ma x T ■ By Lemma [T77 
there exist n £ N, F = [fij]i,j £ M n (Si) + , and T = [Uj]i,j £ M n {T)+ such that 



l®t + z®ti +z®t{ 



E fa 

i.j=i 



Write /i, = ctij + fyz + fyz, for some onjiPii € 



Thus, 



1® i Q +2(8*1+2®**= 



which implies that 



and 



Hence, 



1 ® * = E a v 

»>j=i 



z <g> *1 



*ii = 1 



pY»z ® U 



a ijtij 



ftj^J - 



^0 



aijtij and *i 



Py *i 



/ ,, wry 
i,j'=l 



Let A = [ay],j and B = G M n (C). Since F(«) € .M„(C) + for every 

z £ T, the matrix A is positive while B — B* . For every 5 > 0, the matrix 
A$ :— A + SI is positive and invertible and hence 



AJ 1/2 (F(z) + 6I)A- 



1/2 



1/2 



BA 



-1/2. 



-L 



-1/2 



-V2- 



is positive for every z £ T. It follows that ^ is an upper bound on the numerical 



radius of Ag 1 ^ 2 BAg 1 ^ 2 and hence, by Ando's theorem p], there exist matrices 



h,s,Q2,s e M n 



such that Qi^s + Q2.S — I and 



is positive. Therefore, if Aj t g — A X J' ''Qj.gA 1 / 2 ', j 
and 



Qi.s 



-1/2 



DA 



-1/2 



Ai t4 B 
B* A 2 .a 



Q2,S 

1,2, then A M + A 2 ,s = A 5 
is positive. Since the matrices Ai t g, A 2 ^ are uniformly bounded for 



S £ (0, 1), by passing to a limit point we obtain positive matrices Ai and A 2 such 



that A x + A 2 = A and 
in M 2n (T). 



A! B 
B* A 2 



is positive. By Lemma [LdI 



A t oT BoT 
B'oT A 2 oT 



is positive 
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For any operator system 1Z, the map a n : A4 n (lZ) — > 1Z defined by <Jn{[rij]i,j) = 

<*ijtij, for 



J2i j r ij is completely positive. Hence, with = Ak and = E 



k = 1, 2, we have that 





h ' 




t*l 


t 2 





a ll] t-- 



t* 



Pijti 



B* oT A 2 oT 



is positive in A^2(T). 

r t 1 1 i 

Conversely, assume that Y = ° J 6 A^2(T)+, and set to = to + t 2 ,. Because 

matrix Z = [if ] is positive in M 2 (Si), the element y — 1® (tl + tg) + z^ti + z^tl 
is positive in Si <8> m ax T [IH Lemma 5.2]. 



□ 



We now arrive at one of the main results of this paper. Recall that Si <8> mm 
Si = Si <X> C Si (Proposition 13. 3p . The following theorem, therefore, shows that 

Si® c Si ^Si ® m ax<Sl- 



Theorem 3.7. // 1 = id Sl <g> ids 1 
linear map that is not 2-positive. 



the 



Si 



Si — > Si 



Si is a positive 



Proof. To prove that t is a positive map, note that Si <8> m in Si C coi C(T) <g> m in 
C(T) = C(T x T). Let z and w denote the images of the two generators, viewed 
as functions on the torus T 2 . We may write a typical element of Si €5 mm Si as 
/ = &-i ® z + bo ® 1 + bi (X) z, where bi € span{w, 1, w}. Such an element / is 
positive as a function on the torus if and only if 6_i = bi and bo > 2 j fox | - But these 
conditions guarantee that the matrix 



bo/2 
b-i 



h 

bo/2 



is in M-2(Si)+. We also have that 



belongs to M 2 (Si) + . Thus, 

/ = bo/2 ® 1 + 6i 
is in (Si ®max <5i)+ [HI Lemma 5.2]. 



§z + 6_i(g)z + 6 /2®l 
That is, every element of (Si 



min Si)+ is 
which, 



(7) 



h(z, w) 



max 

also in (Si Cg> m ax <Si)+, which proves the positivity of the map i. 

To show that I is not 2-positive, consider the element h 6 Ai 2 (Si 
considered as an .M 2(C)- valued function on the variables z, w € T, is given by 

" 3 + 2SR(zw) 2zw 
2zw 3 - 25ft(zu; 

Because <Si <8> m in <->i C coi C(T) ® m i n C(T), /i is positive in A^Si £3>min <5i) if and 
only if w) € A^2(C)+ for every z, w € T. The matrix 

2$i(zw) 2zw 
2zuJ -23?(zu;) 

has characteristic polynomial A 2 — (2 K R(zw)) 2 — 4. Thus, the eigenvalues of the 
hermitian matrix h(z, w) = 31 + k(z, w) are uniformly bounded below by 3 — 2\/2 > 
0, which shows that h is strictly positive in Ai 2 (Si <8>min Si). We now show that h 
is not a (strictly) positive element of M 2 (Si <g> ma x Si). 



k(z,w) = 
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Suppose, contrary to what we aim to prove, that h is in fact strictly positive in 
M2{Si <g)max Si). By the identification of M 2 (Si <8> Si) with Si ® M.2{Si), rewrite 
h in tensor notation: 



(8) 



h = 1 



" 3 


" 




w 







w 2w 





3 


+ z® 


2w 


—w 


+ z<E) 


-w 



Thus, because h is strictly positive, Lemma 13.61 implies that there is a strictly 
positive 

A C 
C* B 



X = 



e M 4 (Si) 



such that A + B = [% I) and C(w) = [ 2 % _° w ] in M 2 (Si). Let R = U*XU, where 
U = Diag(w 2 ,l,u;,uJ) G M 4 (C(T)). Thus, as a function i? : T ->■ X 4 (C), i? is 
given by 

/n(io) w 2 fi 2 (w) 
w 2 hi{w) f 22 (w) 



R{w) = 



2 

-1 







3-/nH -^ z /i 2 H 

-w 2 f 21 (w) 3-f 22 (w) 



where /jj G 1S1 and is of the form fij(w) = onj + PijW + JijW, for i,j G {1,2}. 
Let 521 (w) = w 2 f 2 i(w) = a 2 iw 2 + (3 2 iw 3 + 72110. Because J?(io) is hermitian, 
w 2 fi 2 (w) = g 2 i(w). 

Let C = e l ~s~ . Then £, £ 2 , and £ 3 all generate the same cyclic subgroup C of T, 
namely C = Z5. Because £ + £ 2 + ■ ■ • + £ 5 = 0, we deduce that 

5 5 

lE/ji(c*) = «jj and ^E52i(c fc ) = o. 



fe=i 



Thus, in 



< 



fc=l 



"11 





1 








"22 


2 


-1 


1 


2 


3 - an 








-1 





3 - a 22 



Let 6 G A4i(C) denote the positive matrix above, which in 2 x 2 block form we 



write as b 
b=Z 



an bi2 



By the Cholesky Algorithm, there is a matrix Z for which 



an 

b 22 



Z, where 



< b 22 = 6 22 b* 12 bi2 = 

an 



a 22 


2 


-1 


2 


3 — an — 

11 «ii 





-1 





3 — Q!22 



As 2 < an H — , the matrix 

— 11 an 



is positive. Thus, 



a 22 2 -1 
2 1 

-1 3 - a 22 



< det(c) = -a\ 2 + 7a 2 2 - 13 . 
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The polynomial p[x) — x 2 — 7x + 13 has no real roots and p(0) = 13 > 0. Thus, 
p(x) > for every x € R contradicting p{ot22) < 0. Therefore, h is not a positive 
element of .M 2 (<Si <g) max Si). □ 

Some important applications of Theorem 13.71 are given below in Theorems 13.81 
and EH 

Theorem 3.8. The identity map from S n <g) c S m to S n <8) max S m is not 2-positive 
for all n,m > 1. 

Proof. Since C*(Fi) can be canonically identified with a C*-subalgebra of C*(F„), 
the canonical map t„ : Si — > S n is a complete order inclusion. By the universal 
property of S n [IE, Proposition 9.7], we have a completely positive map ip n : S n — > 
Si defined by sending the generators {u2, u n , U-2, • u-n} to and fixing m and 
1. Thus, if for any n, m we had that 7 : S n <8> c S m — > S n (g) max S m were 2-positive, 
then we would have that (ip n ® ^ m ) o 7 o (t n ® t m ) : 6>i ® c 6>i — > Si ® max Si is 
2-positive, contradicting in this way Theorem 13.71 □ 

Theorem 3.9. We have that C*(5„ ® max S m ) 7^ C*(5„) ® max C*(S m ) /or every 
n, to > 1. 

Proof. By Proposition E2J C*(<S„) = C*(F n ). By Lemma E3 5„ ® c S m C coi 
C*(F n ) (g) max C*(F m ); in other words, S n <S) C S m = S n ® ess S m . The hypothesis of 
Theorem [23] is clearly satisfied for r = max. By Theorem I3.8[ S n (£) c S m 7^ 5„(X) max 
S m , and hence Theorem |23J yields C*(<S„ <g) max <S m ) ^ C*(F„) ® max C*(F m ). □ 

Proposition 3.10. The map (f>2 ®mm 4>i ■ M-i ®min M-2 — > <Si ® m in <5i is no£ a 
complete quotient map. 

Proof. Since 02 <S>max 02 : <8>max A^2 — > Si <g) max 5i is completely positive and 
M2 ®mm M2 = M2 ®max M2, if 02 ®min </>2 were a complete quotient map, then 
we could lift every positive element in P 6 .A/f 2 (iSi <8> m in <5>i)+ to a positive element 
in R e A^ 2 (A^2 ®min A^2) + , which would imply that (0 2 <S>max 02)(-R) is positive 
in 1S1 (8>max«5i. However, this would show that the identity map from Si ® m in<5i to 
Si <S> max Si is 2-positive, contradicting Theorem 13. 71 □ 

Let § ra denote the group of permutations of {1, .. .,n} and select a € S n . The 
linear map CT : <5 n — >• 5„ defined on the canonical basis of S n by 4> a {ui) — tw-A, 
is the restriction of a ^-automorphism of C*(G) and is hence a complete order 
isomorphism. Fix another element r 6 S m . Since 0<j and r are complete order 
isomorphisms, for any tensor product a that is functorial in the sense of [14] . the 
canonical tensor product map 4>rr®a4>T ■ S n ® a S m — > S n ® a S m is a complete order 
isomorphism. It was shown in |14) that min, c and max are all functorial. We note 
that we do not know whether the tensor product ess is functorial. 

Proposition 3.11. In C*(iS„ ® max S m ), Ui ® 1 fails to be a unitary element for 
every i and 1 ® Vj fails to be a unitary element for every j . 

Proof. If a G §„, then <f> a ® id is a complete order isomorphism S n ® max S m — > 
5 n ® max 5 m , by the preceding observation. Therefore, by the universal property of 
C*-envelopes, there is an epimorphism 7r CT : C*(S n <g) max S m ) -> C* («S n ® max <S m ) 
such that <8> 1 = it a (ui ® 1) for every i. Thus, if itj ® 1 is a unitary element of 
C*(5„ <8) max <S m ) for some i, then ui® 1 is unitary for every £ A similar statement 
holds for the elements l®Uj. But, by Theorems 12.51 and l3.8[ at least one element in 
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the set {itj(8)l, l<8)Vj : 1 < i < n, 1 < j < m} fails to be unitary in C*(S n <g> max S m ). 
Hence, Ui ® 1 fails to be a unitary element of C*(S„ ® roax S m ) for every i or 1 <g> Uj 
fails to be a unitary element of C*(S„ ® max S m ) for every j. 

Now consider the case where n = m and let a : S„ <8 max S n — ¥ S n ® max S n 
be the "flip" map a(x <8> y) = y <£) x. This map is a complete order isomorphism 
and hence induces a ^-automorphism it : C*(S„ <g max S n ) — > C*(S„ <8> ma x S n ) with 
7r(iti (g) 1) = 1 <g> Uj. Hence, in this case both m ® 1 and 1 ® vj must be non-unitary. 

Now let n < m and note that, as in the proof of Theorem 13.81 the linear map 
l : S n — > S m , given by t(uj) = Vj, is a unital complete order isomorphism onto 
its range and the linear map (j) : S m — > S n defined by <f>{Vj) — Uj, 1 < j < n and 
4>( v j) = 0, n < j < m, is a unital completely positive map that is a left inverse of 
l. By the functoriality of max, the map id„ <g> t : S n ® max S n — > S n (gmax S m is 
completely positive with completely positive left inverse id n (8) <f>. Thus, the image 
1Z = spanjl ® 1, Ui ® 1, 1 ® U-j, Ui ®Vj : 1 < i, j < n} of id„ (g) t inside 5„ <g> ma x S m 
is an operator system that is completely order isomorphic to S n <g> max S n . 

Let C*(U) be the C*-subalgebra of C*(5„ (g max 5 m ) generated by TZ. By the 
universal property of the C*-envelope, there exists a surjective *-homomorphism 
7r : C* (TZ) —> C* (S n (g max <S n ) which fixes u, ® 1 and 1 ® for 1 < i, j < n. If u, ® 1 
or 1 <g> i?j were unitary in C*(5„ (g max iS m ) for some i,j = 1, . . . , n, then its image 
would be unitary in C*(5 n <8> max S n ). Hence, Ui®l and 1 ®Vj must be non-unitary 
for all i, j — 1, . . . , n Permuting the generators of S m shows that 1 <g> Vj fails to be 
unitary in C*(S n (g max S n ) for all j = 1, . . . , m. □ 



4. The Universal Operator Systems Si and Sf and their Tensor 

Products 

The operator systems Si and Sf represent certain universal objects in operator 
theory, which we explain in Theorems 14.11 and 14 . 3l below . The dual system Sf admits 
a concrete representation as a matrix operator system: namely, Sf is (completely 
order isomorphic to) the operator subsystem Span{7, E12, E21} of M2 [3 Theorem 
4.4]. 

The first result in this direction is certainly well-known, but we state and prove 
it for completeness. 

Proposition 4.1. The operator system Si is the universal operator system of a 
contraction. That is, if % is a Hilbert space and T G B(H) is a contraction, 
then there is a unital completely positive map <f> : Si — > B(W) with 4>(u\) = T. 
Conversely, if <f> : S\ — > B(H) is any unital completely positive map, then <j)(u±) is 
a contraction. 

Proof. If T e B(H) is a contraction, then T has a unitary dilation U E B(JC) 
for some Hilbert space JC D Ti. As C*(Fi) = C(T) is the universal C*-algebra 
generated by a unitary, there is a unital *-homomorphism it : C(T) —> B(JC) such 
that ir(u\) = U . Let <f> : Si — > B(H) be the restriction of it to Si followed by the 
compression of operators in B(K.) to %. Then <fi is a unital completely positive map 
with 4>(u\) = T. The converse follows from the fact that unital completely positive 
maps are (completely) contractive. □ 

We now consider a dual result. 
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Definition 4.2. The numerical radius of an operator T £ B{T-L) is the quantity 
w(T) defined by 

w(T) = su P {KT£,OI --ten, U\\ = i}. 

Proposition 4.3. The operator system Sf is the universal operator system of an 
operator with numerical radius at most 1/2. That is, if % is a Hilbert space and 
T € B(H) is such that w(T) < 1/2, then there exists a unital completely positive 
map 4> ■ Sf — > B(V.) with 4>{E 1 2) = T. Conversely, if 4> ■ Sf — >• B(H) is a unital 
completely positive map, then w(<f){Ei2)) < 1/2. 

Proof. Given a unital completely positive map <fi : Sf — > B{H), use Arveson's 
extension theorem to extend this map to a unital completely positive map (j) '■ 
M 2 -> B(H). Let T = </>(E 12 ) and set A = tj>(E n ), B = 4>(E 22 ), so that A + B = 
</>(Eu + E22) = In- Since 

_ En El 2 

E21 E22 

is positive, we have that 

(9) 4>^{X) = 

is positive. By Ando's theorem [T], w(T) < 1/2. 

Conversely, if w(T) < 1/2, then again by Ando's theorem there exist A,BG 
B(H)+ with A + B = In such that the operator matrix (j9]) is positive. The linear 
map (f> : M 2 -> B(H) given by </>(E 12 ) = T — <p(E 2 i)*, <p(Eu) = A and 0(£ 22 ) = B 
is completely positive by Choi's criterion (see [T71 Theorem 3.14]), and the proof is 
complete. □ 

An alternate proof of Proposition 14. 31 can be achieved by appealing to Arveson's 
nilpotent dilation theorem [5J Theorem 1.3.1] rather than Ando's theorem pQ. 

Theorem 4.4. The following tensor product relations involving Si and S± hold: 

(1) Si <g) min Si = Si <K> C Si; 

(2) Si <8) c Si ^ Si <8> max Si; 

(3) Si ® min Sf = Si ® c Sf; 

(4) Si ® c ? Si ® max 

(5) Sf® min S? = S?® c Sf; 

(6) Sf® c S?^Si® iaiiX Sf. 

Proof. Statements (1) and (3) follow from Proposition 13.31 while (2) follows from 
Theorem 13.71 

To prove (4), by [11] Proposition 4.12], we need only prove that Sf is not com- 
pletely order isomorphic to a C*-algebra. Because every finite-dimensional C*- 
algebra is necessarily injective, we need only note that Sf is not an injective oper- 
ator system. That Sf fails to be injective is a consequence of |4 ;i Corollary 7.2]. 

For statement (5), let (j) : Sf —> B(H) and tp : Sf —> B(H) be unital completely 
positive maps with commuting ranges and let T — <p(Ei2), R — ip(Ei2). Then 
w(T) < 1/2, w(R) < 1/2, RT = TR and R*T = TR*. If we fix real numbers 
< r,t < 1, then w(tT) < 1/2 and w(rR) < 1/2. Let C*(T) and W*(T) denote 
the unital C*-algebra and the von Neumann algebra generated by T, respectively. 



A T 
T* B 
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By [61 Theorem 1.1], there exist A t ,B t e C*(T)+ such that A t + B t = I and the 
matrix 

" A t tT 

tT* B t 

is positive. Clearly, A t and B t commute with R and R*. Now by taking limit points 
in the strong operator topology we obtain operators A and B in W* (T) such that 
A + B = I and 

" A T 

T* B 

is positive. Similarly, we obtain positive operators C and D in W*(R) such that 
C + D = I and 

' C R 
R* D 

is positive. 

By Choi's criterion [T71 Theorem 3.14], the maps <j> : M 2 — > B(H) and %j) : M 2 -> 
B{H) defined by 0(£ n ) = A, $(E 12 ) = 4>{E 21 )* = T , 4>(E 22 ) = B and $(E U ) = C, 
ip(Ei 2 ) = ip(E 2 i)* = R, ip(E 22 ) = D are completely positive extensions of <f> and 
■0, respectively, that have commuting ranges. We thus obtain a unital completely 
positive map <ft ® i> '■ -Mi ® c M 2 = M 2 ® m in M 2 — > 13(H). Its restriction to 
$i ®min Si ^coi <&min -A^2 is clearly completely positive. 

Since every pair of unital completely positive maps on Si with commuting ranges 
gives rise to a unital completely positive map on Sf <8>min<Si , we see that ftA n (Sf ® m i n 
5f )+ = X„(5 1 d ® c 5f ) + for all n. Hence, ® min Sf = S x ® c <Sf 

To prove the final assertion, we use [7J Proposition 1.9]: (S® min T) d = S d (g> max T d 
and (5(g) max T) <i = S d ® m i n T d for all finite-dimensional operator systems S and T. 
Because Si<S) m m«Si 7^ <Si(g) max <Si, we conclude that Sf ® m i n Sf ^ Sf® max Sf. Hence, 
this inequality and Sf <8> m i n Sf = Sf ® c iSf imply that <Sf ® c ^ 5f (g> ma x <Sf • □ 

Recall that two operators i? and 5 are ^-commuting if RS = SR and RS* — S*R. 

Corollary 4.5. The operator systems S± <8> m i n Si and Sf <8> m in Sf are universal 
operator systems, respectively, for pairs of * -commuting contractions and pairs of 
^-commuting operators of numerical radius at most ^. 

5. Tsirelson's Non- Commutative ti-Cubes 

Tsirelson QjH [20] studied certain operator systems that can be best thought of 
as the non-commutative analogues of n-dimensional cubes. To describe his ideas, 
we introduce an (n + l)-dimcnsional operator system that we shall call the operator 
system of the non-commuting n-cube, and denote it by NC(n). 

Definition 5.1. Let Q = {hi, . . . , h n }, let 1Z — {h* — hj, \\hA\ < 1, 1 < j < n} 
be a set of relations in the set Q, and let C*(G\TZ) denote the universal unital C*- 
algebra generated by Q subject to 1Z. The operator system 

NC(n) = s P an{l,/ii,...,M C C*{g\K). 
is called the operator system of the non-commuting n-cube. 

By the universal property of universal C*-algebras we deduce immediately that 
the spectrum of each hi in C*(Q[R) is [—1, 1] and that for any n hermitian contrac- 
tions A\ , . . . , A n acting on any Hilbert space % there is a unital completely positive 
map <j> : NC(n) -> B(H) with <p(hi) = A4, i = 1, . . . , n. 
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If we had demanded that in addition the ^4i's pairwise commute, then for our 
universal operator system we could have taken the span of the constant function 
and the coordinate functions Xi, 1 < i < n, inside the C*-algebra C([— 1,1]™) of 
continuous functions on the n-dimensional cube. This motivates the following def- 
inition. 

Definition 5.2. The operator system of the commutative rt-cube is the operator 
subsystem C{n) C C([— 1,1]") given by 

C(n) = span{l,xi, ...,x„] , 

where Xi is the ith coordinate function on [—1,1]". 

The fact that C(n) is the "universal" operator system for n commuting selfad- 
joint contractions is shown in the next proposition. 

Proposition 5.3. If H is a Hilbert space, A\,.,.,A n E B(H) are any pairwise 
commuting operators satisfying —I < Ai < /, then there is a unital completely 
positive map $ : C(n) — > B(H) with $(xj) = Ai, i = 1, . . . ,n. 

Proof. By the nuclearity of C([— 1, 1]), we have a natural identification of C([— 1, 1]") 
and the ra-fold tensor product C([— 1, l])® max - • , ®maxC([— 1, 1]). Let 7Tj : C([— 1, 1]) 
— » B(H) be the ^-representation mapping the identity function to Ai, % = 1, . . . , n. 
Since the ranges of 7Tj, i = 1, . . . , n, pairwise commute, there exists a ^-representation 
7r : C([-l, 1]") -> B(%) such that 7r(arj) = Ai, i = 1, . . . , n. It remains to let $ be 
the restriction of ir to C(n). □ 

Our next proposition places NC(n) into the setting of group operator systems 
described in Section [2j 

Notation 5.4. Let *„Z2 = Z2 * • ■ ■ * Z2 be the free product of n copies of the group 
Z2 of order two. 

Proposition 5.5. Let Ui = u* G C*(*„Z2) 6e i/ie generator of the i-th copy 0/Z2 
m *„Z2 and u n = {ui, ■ ■ ■ , u„}. Then the unital linear map ^ : <S(u n ) — > NC'(n) 
defined by \&(iii) = hi, 1 < i < n, is a complete order isomorphism. 

Proof. Since each Ui is a self-adjoint unitary, it has spectrum { — 1,1} and hence 
— 1 < Ui < 1. Hence, by the universal property of NC(n), the map Vf -1 is com- 
pletely positive. It hence suffices to show that "J is completely positive. To prove 
this, it is enough to show that if T~L is any Hilbert space and Ai £ B(H) satisfy 
Ai = A* and —I < Ai < I, 1 < i < n, then there is a unital completely positive 
map 7 : S(u n ) — > B(H) with j(ui) = Ai, i = 1, . . . ,n. 
With Ai as above, let 

" a % (/-A ? ) 1/2 " 

.(/ - Af)V2 - Ai 

be the Halmos dilation of Ai. Then Ui is a self- adjoint unitary for each i. By the 
universal property of C*(* n Z2), there is a unital *-homomorphism ix : C*(* ra Z2) — >• 
B{T-L H) with n(ui) = Ui, 1 < i < n. Composing tt with the compression onto the 
first copy of T-L yields a unital completely positive map 7 : C*(* ra Z2) — > B(H) with 
l{u{) = Ai, which completes the proof. □ 



U = 



Propositions 12.21 and 15.51 give the following immediate corollary. 
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Corollary 5.6. Up to a * -isomorphism, we have that C* (NC(n)) = C*(*„Z2). 

There is at least one other representation of NC (n) worth mentioning. 

Proposition 5.7. Let {ui, . . . ,u n } be the generators of S n . Then the linear map 
7 : NC(n) — > S n defined by "/{hi) — {ui + u*)/2 is a complete order isomorphism 
onto its range, which possesses a completely positive left inverse. 

Proof. Since —1 < (tt, + u*)/2 < 1, the universal property of NC(n) implies that 
the map 7 is unital and completely positive. Conversely, since \\hi\\ < 1, the 
universal property of S n implies that there is a unital completely positive map 
ijj : S n — > NC(n) with ip(ui) — hi, i — 1, . . . ,n. But then ip(( u i + u *)/2) = hi, 
i = 1, . . . , n, and so i/j is a left inverse of 7. It follows that 7 is a complete order 
isomorphism onto its range. □ 

It is easy to show that the spectrum of (ui + u*)/2 in C*(F n ) is [—1, 1]. However, 
by Corollary 5.6, the spectrum of hi in C*(7VC(n)) is {—1, 1}. Hence, the C*-algebra 
generated by the image of NC{n) in C*(F„) is much larger than its enveloping C*- 
algebra. 

Proposition 5.8. Let Z2 © • • • © Z2 be the direct sum of n copies of the group of 
order two, let Vi — v* € C*(Z2 © • • • © Z2) be the generator of the i-th copy 0/Z2 
and let S(x> n ) = span{l,u, : 1 < i < n}. Then the unital map ^ : S(x> n ) — > C(n) 
defined by ^>(vi) = Xi, 1 < i < n, is a complete order isomorphism. 

Proof. The proof proceeds as that of the previous result. Since the elements Vi 
are selfadjoint, pairwise commuting and satisfy —1 < Vj, < 1, we have that "P -1 is 
completely positive. To see that ^ is completely positive, use the Halmos dilation 
on the coordinate functions Xj to obtain pairwise commuting self-adjoint unitaries 
V t € M 2 (C([0, 1]")). The universal property of C*(Z 2 © • • • © Z 2 ) shows that there 
exists a *-homomorphism ir : C*(Z 2 © • • • © Z 2 ) M 2 (C([0, 1]")) with ir(vi) 
V, . i = l,...,n. Since ^ is a compression of it, we have that ^ is completely 
positive. □ 

In [T2] , the notion of a coproduct of two operator systems was introduced. If S 
and T are operator systems, the coproduct operator system Sffii T is characterized 
by the following universal property: whenever hi is an operator system and <p : S — > 
U and tfj : T — » U are unital completely positive maps, there exists a unique unital 
completely positive map 8 : S ffliT — > U such that 6(is(x)) = <j>(x) for all x G S 
and 6(Lq-(y)) = ip(y) for all y € T, where 15 and tj- are the canonical inclusions of 
S and T, respectively, into 5®iT. It can easily be checked that the coproduct is 
an associative operation. 

On the other hand, the C*-algebra C*(* ra Z2) is canonically ^-isomorphic to the 
free product (involving n terms) C*(Z2)*- • -*C*(Z2). Since C*(Z2) is ^-isomorphic 
to i?? via the Fourier transform, it now follows from (T2J Proposition 4.3] and Propo- 
sition [53] that NC(n) is canonically order isomorphic to the coproduct (involving 
n terms) if ©1 ••• ffii If. 

Another consequence of [HI Theorem 4.8] is that NC{2) is completely order iso- 
morphic to the quotient operator system ^°°/Span{(l, 1, —1, —1)}. More precisely, 
let pi — (1 + Ui)/2, qi = (1 — Ui)/2, so that and g, are the spectral projections for 
the self-adjoint unitary Uj corresponding to the eigenvalues 1 and — 1, respectively, 
I = 1,2. We have the following fact. 
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Proposition 5.9 (Kavruk). The linear map 7 : £f — > £(112) defined by 

j((ai, a 2) a 3 , 04)) = l/2[ojjpi + a 2 q\ + a 3 p 2 + a 4 g 2 ] 

is a complete quotient map. 

The following corollary describes strict positivity in Ai n (NC(2)). 

Corollary 5.10. Let C , C\ , C 2 G M n be self-adjoint. Then C ®l+Ci<g)hi+C 2 ®h 2 
is strictly positive in M. n (NC(2)) if and only if there exists A £ M. n such that 
(Co/2 ± C\ + A) and (Co/2 ± C 2 — A) are strictly positive in A4 n . 

Proof. By Proposition 15.51 NC(2) = S(\x 2 ). Letting hi = M,, i = 1,2, we have by 
Proposition 15 .91 that C <8> 1 + C\ ® hi + C 2 <8) h 2 is strictly positive in M n (NC(2)) 
if and only if 

C <g> l/2[ Pl +qi+p 2 + q 2 ] + Ci ® (pi - gi) + C 2 ® (p 2 - «0 = 
(Co/2 + d) ®pi + (Co/2 - d) ® q x + (Co/2 + C 2 ) ®p 2 + (C„/2 - C 2 ) ® g 2 

is strictly positive. On the other hand, the latter term is strictly positive if and 
only if it has a strictly positive pre- image in .M„(^°). But any pre-image must be 
of the described form for some A in A4 n . □ 

Recall that the (matrix ordered) dual of a finite dimensional operator system 
is again an operator system. Since a map <j) : I™ — > M p is completely posi- 
tive if and only if <j>(ei) > for all i, we see that the map that identifies </> with 
(4>(e\), . . . , 4>(e n )) G Mp^"^) defines a complete order isomorphism between (^) d 
and i™. This is the context for the following result. 

Proposition 5.11. The matrix ordered dual NC(2) d of NC(2) is completely order 
isomorphic to the operator subsystem 

V = {(a, b,c,d) :a + b = c + d} C if 

via the map that sends a functional f : NC(2) — > C to the vector (f(pi),f(qi), 
/&*),/(©)). 

Proof. Since the map 7 : — > NC(2) is a complete quotient map, the adjoint map 
7 d : iVC(2) d -> (£f) d = If is a complete order inclusion [71 Proposition 1.8]. It is 
easy to verify that V is the range of 7 d and that j d (f) = (/(pi), f (qi) , f (p 2 ) , f (q 2 )) ■ 

□ 

Remark 5.12. A class of operator spaces denoted NSG(n, k), n, k G N, was con- 
sidered in [10]. It is not difficult to see that NSG(n, 2) coincides with the operator 
space dual of NC(n). However, since these objects were studied as operator spaces, 
their operator system structure was not discussed in detail. Our emphasis, on the 
other hand, is on the operator system tensor product properties of non-commutative 
n-cubes and for this we need characterizations of the matrix ordered duals of the 
operator system NC(n). This will be fully developed in the next section. 

We conclude this section with a description of the matrix ordered dual NC(n) d 
for any n > 2, in the spirit of [7]- 
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Proposition 5.13. The matrix ordered dual NC(n) d of NCin) is completely order 
isomorphic to the operator subsystem W of ®^ =1 Ai2 given by 

W = | % ) : °« = al n> a i2 = a 2i,hJ = l,2,k,l = l,...,n 

Proof. Recall the completely positive maps 7 : NC(n) — > S n and ip : S n — > NC{n) 
from Proposition 15 .7[ given by 7(ft-i) = (ui + u*)/2 and '(/'("i) = i = 1, 
If y e M p (NC(n)) is strictly positive, then so is X = jW(Y) £ M P («S„). Recall 
that ^ is a left inverse of 7. Thus, V = ^ P \X) , which shows that tp is a complete 
quotient map (Proposition 1 1 . 5[) , and so ip d is a completely order embedding of 
NC{n) d into S d . 

Let W C ®^ =1 JW2 be the operator system given by 

U = \(B{t il)--a% = a l jp i,j = l,2,k,l = l,...,n 

and let : <S„ — > U be the complete order isomorphism from j7[ Theorem 4.4]. Let 
{Fj}™ = _ n be the basis of S d , dual to the basis It follows from the proof 

of [3 Theorem 4.4] that maps F Q to / and to ©5? =1 A fc , where A fc = if k ^ j 
and Aj , = (° j = l,...,n. The composition o ^ d : A^C(n) d -> W is a 

complete order embedding. Let {H , Hi, . . . , H n } be the basis of NC(n) d , dual to 
the canonical basis {1, hi, . . . , of NC{n). From the definition of ip, we have 
that =Fi + i = 1, . . . ,n. It follows that the range of o tj/ is W. □ 

6. Tensor Products of Non-commutative Cubes 

Although not stated in the language of operator systems, the calculations in 
[l9l [20] of various bipartite correlation boxes amount to the calculation of various 
tensor products on NC(n) <X> NC(m). However, our general theory of operator 
system tensor products and our duality results give an alternate approach to this 
theory. We give our own derivation of these tensor results in the present section, 
while in the next section we introduce bipartite correlation boxes and explain how 
to translate results between the two theories. We begin with a general nuclearity 
result. 

Proposition 6.1. Let TZ be an operator system. Then TZ (g> m in NC(1) = TZ €5 max 
NC(1). 

An indirect way to see this statement is to use the fact that NC(1) is completely 
order isomorphic to which is a nuclear C*-algebra. However, our results yield 
a very short direct proof. 

Proof. We have that M n (TZ (g) max NC(l))+ C coi M n (7l ® min NC(l))+, so it will 
be sufficient to prove the converse inclusion. The identification Ai n (TZ <8> m in = 
(M n (TZ) <8>min S)+ shows that it suffices to consider the case n = 1. 

Given n, r<x £ 1Z, we have that r\ <£> 1 + r 2 <8> hi £ [TZ <8> m i n NC(1)]+ if and only 
if ri ± r 2 £ TZ+. Since n + r 2 and v\ — r 2 are in TZ+ and 1 + hi and 1 — hi are in 
NC(l)+, it follows that 

2[r x «) 1 + r 2 ® /ix] = (n - r 2 ) ® (1 - /h) + (r x + r 2 ) <g> (1 + ft-i) € (TZ <g> max iV£7(l))+ 
and the proof is complete. □ 
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The following result shows that the operator system NC(n) satisfies the hy- 
potheses of Theorem 12.51 

Lemma 6.2. For every operator system 72 we have that 72 <g) c NC(n) C coi 72<g) max 



C*(*„Z 2 ). Thus, NC(m) ® c NC(n) C coi C*(* m Z 2 ) ® max C*(* n Z 2 ) and therefore 
NC{m) ® c NC(n) = NC(m) ® oss NC{n). 



Proof. The proof follows closely the argument given in [6] Lemma 4.1] . It suffices to 
show that if (f> : 72 — > 13(H) and tp : NC(n) — > B(H) are unital completely positive 
maps with commuting ranges then -0 can be extended to a (unital) completely 
positive map ip : C*(*„Z 2 ) — > B(H) whose range commutes with the range of <j). 
This is done similarly to [SJ Lemma 4.1]: we have that hi is a selfadjoint unitary, 
and hence ip(hi) is a selfadjoint operator with —I < ip(hi) < I. Write 



Then Wi is a selafdjoint unitary, and by the universal property of C*(* n Z 2 ), there 
exists a *-homomorphism it : C*(*„Z 2 ) — > B(H(B'H) such that ir(hi) = Wi. Letting 



and since ip extends ip, we have shown the first claim. 

The second claim follows by applying the first claim twice and using the identi- 



Theorem 6.3. For every operator system 1Z we have that 1Z <8) m in NC(2) =1Z® C 
NC{2), 

Proof. It is a rather well-known fact that the group Z 2 *Z 2 is amenable (see Remark 
|6T4|) . Hence, C*(Z 2 * Z 2 ) is nuclear and it follows that 1Z <g) min C*(Z 2 * Z 2 ) = 
72<g) max C*(Z 2 *Z 2 ). Since 1Z ® min NC(2) C coi 72<g> min C*(Z 2 * Z 2 ) and, by Lemma 
IBT21 IK&r NC(2) C coi K <g> max C*(Z 2 * Z 2 ), the result follows. □ 

Remark 6.4. One way to see that Z 2 *Z 2 is amenable is to note that the subgroup 
H = {(gig 2 )™ : n g Z} is isomorphic to Z and (giffe) -1 = .9231- If we let Z 2 act on 
H by the idempotent automorphism of conjugation by <? 2 , then Z 2 * Z 2 is seen to 
be the semidirect product of H by Z 2 . Now use the fact the semidirect products of 
amenable groups are amenable. 

The following computational lemmas about the behaviour of max will be useful 
below. 

Lemma 6.5. Let 1Z and S be finite dimensional vector spaces, {n,...,r m } C 72 
and {si,...,s„} C S. Let (xij) € A4 P (7Z) and (yi.j) G A4 P (S) and assume that 
i x id) = SfcLi A k (&r k and (y it j) = Y^"=i B i®si, where A k ,Bi £ M p , k=l,...,m, 
I = 1, . . . , n. Then 



1>(.hi) 
(i-^ 4 )) 1/2 



(i-^ 4 )) 1/2 " 
-1>(hi) 




fication TZ <g> c S = S (g> c 72. 



□ 



n 



n 



22 ® y, 



i>j=l 



fc=i ;=i 



where Tr denotes the unnormalised trace. 
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Proof. By the bilincarlity of the tensor products it is enough to consider the case 
where (xij) = (aijrk) and [yi,j) = (bi,jSi). But, in this case, X«j=i( a ij r <0 ® 
(bijsi) = Tr(AB t )rk <£> si, and the proof is complete. □ 

Lemma 6.6. Let TZ and S be finite dimensional operator systems, {n, r m } C TZ 
and {si, s n } C S be linear bases, and u — Efc=i ElLi x k,ifk ® si & TZ ® S . If 
u is strictly positive in (TZ (S>max 5)+, then there exist p G N and elements U\ — 
E™=1 A k®r k € M P (1Z)+ and U 2 = E" = i B l ® H G M p (S)+ such that Tr(A k B\) = 
Xkl, 1 < k < m, 1 < / < ft. 



Proof. Suppose that it is strictly positive. By Lemma 11.71 there exist p G N, 
f/i = (a h3 ) G M P (1Z)+ and C/ 2 = € M p («S)+ such that u = Ei,j=i ® ftj- 

Write t/i = EfcLi ^fe ® r fc an ^ U 2 — EzLi ® S; ano - use Lemma 1531 to obtain the 
desired form of it. □ 

Remark 6.7. It is not difficult to see that every element u of the form prescribed 
in Lemma 16.61 is necessarily positive; however, this fact will not be needed in the 
sequel. 

We recall the operator system V from Section [5] 

V = {(a,b,c,d) e£f : a + b = c + d} C£™. 

If p G N then 



Xi G M P (C), i = 1, 2, 3, 4, X 1 + X 2 = X 3 + X 4 




G M P (V) : X z G M p (C)+,i = 1,2,3,4| . 

The following result gives a more concrete representation of the strictly positive 
elements of V <8) ma x V. 

Proposition 6.8. Let u — Ei j=i 1i,j e i® e j be a strictly positive element of V<g) ma x 
V. Then there exists p and matrices Xi, Yj G A4 P (C)+ with X\ + X2 = X 3 + X4 
and Y 1 +Y 2 = Y 3 + Y i = I such that q itj = Tr(X i Y j ), i,j = 1, 2, 3, 4. 

Proof. By Lemma [(xTJl there exist peN and elements f/i — Ei=i ® e « an< ^ ^2 = 
Ej=i *j ® e i in such that Eij=i Tr(XiYj)ei ® e,- = Ei,i=i ?*,i e i ® e J- 

The fact that Ui,Ui G A4 P (V)+ implies moreover that Xj,Yj G .M P (C)+ and 
Xi + X 2 = X 3 + X^ Y x +Y 2 = Y 3 + Y 4 . Since Y l G X P (C)+ if and only if 
Y* G M P (C) + , we may and do replace Yi by Yj*. 

We thus have q i}j = Tr{XiYj) with X i; Y, G M P (C) + and X x + X 2 = X 3 + X 4 , 
ii + Y 2 = Y 3 + Yi.' 

Let P be a positive invertible matrix such that E?=i P~ x YjP~ l = 2E where £* 
is the projection onto ker(Yi + Y^ 1 - and set % = P^YiP^ 1 , Xj = PX;P. We have 
that + Y 2 = Y 3 + % = E and Tr(XjYj) = Pr(XYj) = Tr((EXiE){EY 3 E)). 
After replacing Xj and 1} with EXiE and EYjE, respectively, the same equations 
will hold. Diagonalizing E, we may regard the matrices EXiE and EYjE as ma- 
trices of a smaller size. So no generality is lost in assuming that £*=i = 21 or, 
equivalently, that Yi + Y 2 = Y 3 + Y 4 = I. □ 
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Lemma 6.9. Let p £ N and Xi,Yj £ M P {C)+, i,j = 1,2,3,4, with X% + X 2 = 
X3+X4 andY 1 +Y 2 = Y3+F4 = I. Setq itj = Tr{X l Y j ), i,j = 1,2. Fora,c£ {0,2}, 

set S a ,c(j,k) = min b= o, 2 {X)Li y/Qb+i,a+jy/qb+i,c+k}- Then the following inequality 
holds: 



Tr(X 1 +X 2 )<mm V S„ )C (j, k) 



a.c 

Proof. Set q = Tr(X x + X 2 ) for brevity. For all a, b, c £ {0, 2} we have 

q = Tr((Y a+1 +Y a+2 )(X b+1 +X b+2 )(Y c+1 +Y c+2 )) 
2 2 
= Tr(Y a+j X b+i Y c+k ) = Tr{{Y a+j xl'^){xl^Y c+k )) 

i,j,k=l i,j,k=l 

i y j,k=l j,k=l i—1 

On the other hand, if X and Y are positive matrices with Y < 7, then 

\\X l / 2 Y\\ 2 = Tr{X x l 2 Y 2 X x l 2 ) < TriX^YX 1 ' 2 ) = \\X l / 2 Y l / 2 \\ 2 . 
It follows that 

2 

q < E ll^+i^a+illsll^+i^c+fclb- 

Since || js^ 1 / 2 ^ 1 / 2 1|| = Tr{Y 1 ' 2 XY 1 / 2 ) = Tr(XY) whenever X and Y are positive 
matrices, we conclude that 

2 2 

<7 < E E Vl b +i,a+j^/qb+i,c+k 
j,k=l i=l 

whenever b £ {0, 2}. □ 



Lemma 16.91 gives us a Bell type inequality. It has a form similar to the CHSH 
inequality of |S] , except the appearance of square roots seems to be new. 

Theorem 6.10. Let u = Si,j=i^>J e< ® e i € ®max V)+. For a,c £ {0,2}, 

set S a ,c(j,k) = min{X)i = i v^+^v^+^S^' r/len f or d € i ' 2 } ^ e following 
inequality holds: 

2 2 

E 1d+i,d+j < min E S a,cUi k )- 
Proof. For any <5 > 0, the element 



2 

u + 51 ® 1 = (gjj + <5)e 4 ® ej 
«,i=i 

is strictly positive; by Lemma there exist p £ N and matrices Xj, 1} € A4 P (C) + 
such that Xx + X 2 = X 3 + X 4 , Y 1 +Y 2 =Y 3 + Y i = I and q hJ + 8 = Tr(XiYj). 
The result now follows by observing that, for d £ {0,2}, 

2 

Tr{Xi + X 2 ) = Tr{{X d+l + X d+2 )(Y d+1 + Y d+2 )) = £ {q d+i , d+j + 6) 

i,3=l 
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and letting S — > 0. □ 
Theorem 6.11. V ® min V^V (g) max V. 

Proof. If we identify <g> If with 4x4 matrices by the map ei €5 6j — > Sjj, then 
V (g) V is identified with the 4x4 matrices such that: 

(1) the first two terms in each row has the same sum as the last two terms; 

(2) the first two terms in each column has the same sum as the last two terms. 
Let 

ri o i o" 



Q = [qij] i i=i = 



10 1 
10 10 
10 1 

clearly, Q is in (V® min V)+ = (V<X> V)n {If ® m int-f)+- Tnc P roof wil1 be complete 
if we show that Q £ (V ® max V)+. 

We have that J2i j=i Qd+i.d+j = 2, for d G {0, 2}. Now set a = 0, c = 2. Taking 
6 = 0, we see that 

2 2 

< Sb.aft 1) < \ ^\ ~ = and - S o, 2 (l, 2) < J] = 0. 

i=l i=l 

On the other hand, taking 6 = 2 yields 

2 2 

< 50,2(1, 1) < \/^m7a/^K3 = and < S* , 2 (2, 2) < ^ Vg27I^\/^Kl = 0. 

i=i i=i 

This violates the inequalities of Theorem 16.101 □ 
Corollary 6.12. NC(2) <g> c NC{2) ^ NC{2) <g> max iVC(2). 

Proof. By Proposition I5TT1 NC{2) d = V. Assume that NC{2) ® min iVC*(2) = 
NC{2)® max NC{2)) by taking duals, we have NC(2) d ® max NC{2) d = NC(2) d ® min 
NC(2) d , which contradicts Theorem l6.HI The proof is completed by using the fact 
that NC{2) <x> mi „ NC{2) = NC{2) ® c NC{2) (see TheoremU^]). □ 

Theorem 6.13 (Tsirelson). For every n, m > 2, NC(n)® c NC{m) ^ NC(n) <g) max 
NC{m). 

Proof. This follows from the n = 2 case, similarly to the proof of Theorem 13.81 
and using the fact that there exists a completely order isomorphic inclusion i : 
NC{2) -> NC(k) and a unital completely positive map ip : NC(k) -> NC{2) 
whose composition is the identity on NC(2). □ 

Remark 6.14. This last result gives an alternate proof of a weaker result thanThe- 
orem [3"T51 Namely, it shows that for every n, m > 2, S n ® c S m ^ S n <8) m ax'5 m . To see 
this, let 7„ and ip n be the maps defined in Proposition l5.7l Assume that S n ® c S m = 
S n ®max S m . By functoriality, the maps 7„ ® c 7 m : NC(n) ® c NC(m) — ¥ S n ® c S m 
and ip n <g) max ipm '■ $n ®max $m —> NC(n) <8) m ax NC{m) are unital and completely 
positive. Thus, 

ipm) ° (7n ®c 7m) : NC{n) (g) c NC{m) -> NC{n) <g> max NC{m), 

is a unital completely positive map and hence NC{n) ® c NC{m) = NC{n) <g) max 
NC{m), a contradiction. 
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We record the following corollary whose proof follows closely that of Theorem 

Corollary 6.15. We have that C* c (NC{n) <g) max NC{m)) ^ C* c {NC(n)) <g) max 
C*(NC(m)) for every n,m> 2. 

Remark 6.16. The fact that F2 embeds in Z2 * I2 * 1*2 and the technique of 
the second author from [TTJ Theorem 5.3] shows that Kirchberg's Conjecture is 
equivalent to the identity <S(u3)® m i n S(u3) = S(ua) ® c S(Ua) or, equivalently, to the 
identity NC{3) <g) min NC{3) = NC(3) ® c NC{3). So determining further relations 
in this direction will be quite difficult. Tsirelson [19l [20] makes some claims that, 
if true, would imply that [NC(m) <g) min NC(n)] + = [NC(n) ® c NC(m)] + , i.e., that 
these operator systems are equal at the ground level. However, one step in his proof 
remains unjustified and was later posted as a problem. See Fritz' paper [8 for a 
discussion. 

It is natural to wonder about some other operator system tensor products. In 
particular [14] introduces three other tensor products that lie between (g) m i n and 
<g) c . If one assumes that S C coi B(H) and T C coi B(/C), then these are given by the 
identifications, 

S ®d T c coi B(H) T, S (8er T C coi S 

Wm ax 

and 

Proposition 6.17. Letn,m E N, then NC(n)<g> nlin NC(m) = NC(n)® e \NC(m) = 
NC{n) (g) or NC(m). 

Proof. It is easily checked that NC(n) and NC(m) have the OSLLP property of 
[T3l Definition 8.2]. Hence, by Theorem 8.1 and Theorem 8.5 of [13] together with 
the fact that the el and er tensors are identical modulo the flip, we have the claimed 
equalities. □ 

Question 6.18. This leads us to ask: 

(1) Are any of the operator systems NC(m) <8> m in NC(n), NC(m) (g> e NC(n), 
and NC(m) ® c NC(n) equal? 

(2) What about the C(m) ® C(n) cases? 

7. Bipartite correlation boxes 

In this section, we identify and discuss the relation of our results from Section [6] 
with quantum correlations studied in [3], [8], [19] . [20] . among others. Suppose that 
Alice and Bob perform an experiment in which Alice is given an input value x and 
produces an output value a, while Bob is given an input value y and produces an 
output value b. We assume that the possible values of the x, y, a, b are and 1. Let 
Pa\x ^ e the probability that Alice returns the value a provided she is given the input 
X] similarly, let p£ be the probability that Bob returns the value b provided he 
is given the input y. These probabilities satisfy the following standard conditions: 
Pl\x ^ °' Pb\ y ^ °' for a11 a ' b ' x >y e {ML Pl\ x +Pi\ x = 1 for a; = 0,1, and 
Pl\y+P\\y = 1 for y = 0,1. 

It is clear that the family (pJ|q)Pi|o>Po|i»Pi|i) ^ s an e l emen t °f the positive 
cone of the operator system V defined in Section [SJ moreover, every element of 
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V+, after normalisation, can be written in such a form. We similarly have that 

(Po|o»Pi|o»P§|i»Pi|i) e v +- 

Let p a ,b\x,y be the probability that the pair (a, b) is produced as an output by 
Alice and Bob, provided that Alice is given an input x and Bob is given an input 
y. A bipartite correlation box (which will be simply referred to by a 602;) is a 
table of probabilities of the form {p a ,b\x,y)a,b,x,yi viewed as an element of The 
positivity conditions p a ,b\x,y > 0; a,b,x,y G {0, 1} are supposed to hold, as is the 
normalisation condition Yl a b=oPa,b\x,y = ^' x iV ^ n a "non-signaling" 

experiment, Alice and Bob are "not allowed to communicate," which, in terms of 
the probability table, is expressed by requiring that 

Pa,0\xfi +Pa,l\x,0 = Pa,0\x,l + Pa,l\x,l = pl\ x > for a11 0, x e {°> 1}) 
P0,6|0 )W + Pl,6|0,i/ =P0,b\hv +Pl,b\hV = Pb\y> for a11 b > V G {°> !}• 

We will assume that all boxes represent probability distributions of non-signaling 
experiments. 

A box (pa,b\x.y)a,b,x,y is called local if there exists a probability distribution 
(r(\))\ (that is, a finite family (t-(A))a of non- negative real numbers with ^ A r(A) = 
1) and, for each A, elements p k {\) = (pJ| (A),pJ| (A),pg| 1 (A),pf| 1 (A)) G V+, k = 
1, 2, normalised so that _Pg| (A) + Pit (X) = 1, k = 1,2, such that 

Pa,%,y = XI r ( A )f , a| a; ( A )^6|y( A )' a,b,X,y£ {0,1}. 
A 

Tsirelson |19j introduced quantum correlation boxes. These are the probability 
distributions (p a ,b\x,y) given by p a ,b\x,y = Tr(p(A x ® Ay)), where A£ and A b x are 
positive operators acting on corresponding Hilbert spaces T-L x and % v such that 
A X + A X = I and A° + ^4* = / for all x, y G {0, 1}, and p is a positive trace-class 
operator of unit trace. Tsirelson showed that these operators can be taken to act 
on a Hilbert space of dimension 2. 

Following [3 , we let V be the set of all correlation boxes, C be the closure of 
the set of all local correlation boxes, and Q be the closure of the set of all quantum 
correlation boxes. Clearly, C C Q C V and each of these sets is convex. 

In the sequel, we also identify the linear space V <8> V with M.4 by the mapping 
sending a ® ej to E%j. We denote by BS4 the set of all bistochastic matrices in 
M4, that is, 

{4 4 
(flij) G M 4 : a k> i >0,Y^ a k-3 = ai ' 1 = 1, fc,^ = 1, 2, 3, 4 
j=i i=i 

We then view V as a subset of M.4 in a natural way by identifying the family 
(Pa,b\x,y)a,b,x, y with the matrix 

Po,o|o,o Po,i|o,o Po,o|o,i Po,i|o,i 

Pl,0|0,0 Pl,l|0,0 Pl,0|0,l Pl,l|0,l 

Po,o|i,o Po,i|i,o Po,o|i,i Po,i|i,i 

_Pl,0|l,0 Pl,l|l,0 Pl,0|l,l 

Under this identification, V is a convex subset of BS4. 

To facilitate numbering, we re-label the generators of NC(2) as E\ = p\,E<i = 
qi,E 3 = p 2 , and E4 = q2, where pi = -4^ and qi — i = 1,2. We note 
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that Ei, i — 1,2,3,4, are positive operators satisfying the relations Ei + E 2 = 
E3 + Ei = I. Similarly, we label the generators of the commutative operator system 
C(2) = Span{l, rci.za} by h = (l + si)/2,/ 2 = {l- Xl )/2,f 3 = (1 + * 2 )/2, and 
k = (1 - *a)/2. 

We recall from [18] that every ordered *-vector space W with positive cone 
W+ and Archimedean unit e can be equipped with a "maximal" operator system 
structure, that is, there exists a family (C„)„ 6 n of matrix cones such that C\ = W+ 
and OMAX(W) = (W, (C n )neN, e) is an operator system having the property that 
every positive map <f> : W — > B(H) is completely positive when as a map from 
OMAXiW) into B(H). Similarly, there is a minimal operator system structure 
OMIN(W) and, if W is a finite-dimensional operator system, then OMAX(W d ) = 
OMIN(W) d . 

The following theorem summarizes some of our results and can be thought of as 
a dictionary between the language of correlation boxes and that of tensor products 
of group operator systems. 

Theorem 7.1. We have the following identities: 

(i) v = (v® min v)+nBS 4 = 

{(s(Ei ® Ej)) : s is a state on NC{2) <g) max NC{2)}\ 

{11) Q = (V ® max v)+ n bs 4 = 

{(s(E l ®Ej)) : s is a state on NC{2) <g) min NC(2)}; 

(hi) C = (OMAX(V) ® mM OMAX{V))+ n BS 4 = 

{( s ifi ® fj)) ■ s is a state on C(2) ® m i n C(2)}- 

Proof, (i) Since V(8) m i n V C coi ^(gimin^t = M.4, we have that (V<g> m i n V)+ is the set 
of matrices with non-negative entries satisfying qi.i+Qi.2 = <Zi.3+9i,4 and qi,j+Q 2 ,j — 
<73,j + 94,j) = 1,2,3,4. From this it follows that V = (V <8> m in V)+ fl BS4. 
But by Proposition 15.111 and the fact that the maximal and the minimal tensor 
products are dual to each other, we have that (qij) € (V <8> m in V)+ if and only if 
= f(Ei ® Ej) for some positive functional / : NC{2) <g) max NC{2) — > C and the 
first set of equalities follows. 

(ii) Let Qi = {(s(Ei ® Ej)) : s is a state on 7VC(2) <g, min A^C(2)}, and let A, 
and i = 1,2,3,4, be positive operators acting on Hilbert spaces H and K,, 
respectively, such that A± + A 2 = A 3 + A4 = I and B\ + B 2 — B 3 + B4 = I, and 
p be a positive operator of trace class on "H <S> fC. The maps <j> : NC(2) — > B{%) 
and ip : NC(2) -> B{K) given by 0(^) = A, and V(-Ei) = B h i = 1,2,3,4, arc 
unital and completely positive; hence, the tensor product map <j> ® i\> : NC{2) <X> m i n 
NC(2) — > B(H®K.) is a unital completely positive map. Thus, the linear functional 
u : NC{2) «) min NC{2) given by w(«) = Tr(p(0 ® V)(«))i u € NC{2) ® mi „ iVC(2), 
is a state. It follows that all quantum correlation boxes are contained in Qi; since 
Qi is a closed set, we conclude that QC Qj. 

To show that Qi C Q, suppose that w is a state of ./VC(2)<g> m i n iVC(2). Represent 
the C*-algebra C* (Z 2 *Z 2 ) faithfully on a Hilbert space H. Then w has an extension 
to a state (denoted in the same way) of C*(Z 2 * Z 2 ) ® m i n C*(Z 2 * Z 2 ) C £>("H ® 
"H). Since the latter C*-algebra is separable, w can be approximated pointwise by 
restrictions of normal states on B(Ji ®%). We may therefore assume that uj is the 
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restriction to C*(Z2 * Z2) <8> m in C*(Z2 * Z2) of a normal state on B(H £§> %). Hence, 
there exists a positive trace class operator p on H ® % such that = Tr(up), 
u G A f C(2) ® min ATC(2). Letting t : AT<7(2) C*(Z 2 * Z 2 ) be the canonical 
inclusion, we see that uj(E 1 ® By) = Tr({i{Ei) ® i(E,j))p), i.j = 1,2,3,4. Thus, 
(w(Bj ®£j))6Q, and hence Q = Qi. 

To show that Q coincides with (V(S> m axV) + n.BS4, we need only take into account 
that (NC(2) ® min NC(2)) d = V <g> max V. 

(hi) Let C\ = {(s(/j ® /j)) : s is a state on C(2) (g> m i n C(2)}, and suppose that 
we are given a local box whose entries have the form 

Pa,b\x, y = J2 r ( X } p *\x( X ') p b\y( X ^ a,b,x,y£ {0,1}. 

A 

Letting s\ and s\ be the states on C(2) given by 

(s k x(h),s k x (f 2 ),s k x (h),s k x (U)) = (pg, (A),nJ| (A) 1 pg| 1 (A),pf |1 (A)), fc = 1,2, 

and s = J^A r (^) s A ® s Aj we have that (p 0i b| X)V ) coincides with (s(/j (g) /_,)). It 
follows that C C £1. Conversely, if s is any state on C(2) ®min C(2), then s can be 
extended to a state on C([— 1, 1]) <S> m in C([ — 1, 1]) and is hence given by integration 
against a probability measure on [—1,1] x [—1,1]. But every such measure is in the 
weak* closed convex hull of the point evaluations, and it follows that C\ C C; thus, 
£ = £1. 

Now ((7(2) ® min C(2)) d = C*(2) d «) max C(2) d . Since (7(2) = OMIN(C(2)), we 
have that C(2) rf = OM4I(C(2)' i ). Finally, the equality <7(2) d = V of ordered 
spaces implies the equality C(2) d — OMAX(V) as operator systems; hence, the 
proof of (hi) is complete. □ 

Now that we see the identifications of images of states with sets of boxes we 
may apply Tsirelson's result [20] that Q ^ V to deduce directly that [NC(2) (g> m i n 
NC(2)]+ ? [NC(2) ® max NC(2)]+. 

Now that we see the connection between sets of boxes and tensor products more 
clearly it is interesting to ask the following questions: 

Question 7.2. For each tensor product r between min and max, we obtain a set 
of boxes between Q and V by considering the convex set 

(v ® T v)+r\BS 4 . 

What are the relationships among these for the tensor products that have already 
been introduced? Do any of these have physical meaning? 

Dually, we could generate boxes by considering tensor products on NC{2) ® 
NC{2). But since NC{2) <g) min NC{2) = NC{2) ® c NC(2), we would only get new 
families of boxes by looking at tensors between Cgi c and €5 ma x- The tensors that have 
been introduced lie between <g> m in and <8> c , and so they generate no new families of 
boxes when applied to AT (7(2). 

Question 7.3. In a similar fashion one could look at tensors on either (7(2) eg) (7(2) 
or its dual to generate new families of boxes between C and V . What are the 
relationships here and do any have physical meaning? 
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